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Abstract 

We characterize the Sheffer sequences by a single convolution identity 

71 

F {y) p n (x) = 22 Pk(x) Pn-k(y) 

where F^ is a shift-invariant operator. We then study a generalization of the notion of Sheffer sequences 
by removing the requirement that F^ y ' be shift-invariant. All these solutions can then be interpreted 
as cocommutative coalgebras. We also show the connection with generalized translation operators as 
introduced by Delsarte. Finally, we apply the same convolution to symmetric functions where we find 
that the "Sheffer" sequences differ from ordinary full divided power sequences by only a constant factor. 



1 Introduction 

The basis of the Umbral Calculus (see [|l5| and |l7j) is the convolution identity 

n 

E y p n (x) = ^2 Pk( x ) Pn-k{y) (1) 

where the shift operator E v : K[x] — > K[x,y] is defined by E y p(x) = p(x + y). A sequence of polynomials is 
a sequence (p n (x))^ =0 of polynomials such that deg(p n (x)) = n. It is said to be a divided powers sequence 
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if it obeys equation [II The Umbral Calculus is the study of such sequences and their sister sequences of 
binomial type (qnix))^^ w ith q n (x) = n\ p n {x) so called since they obey the "binomial" identity 

E y q n (x) = ^ I J q k (x) q n -k(y)- 



k=0 



Famous examples of sequences of binomial type include: the powers of x, the lower factorials x{x— 1) • • • (x — 
n + 1), the rising factorials x{x + 1) • • • (x + n — 1), and the Abel polynomials x(x — na)™ -1 . 

A related concept is that of the Sheffer sequences. A Sheffer sequence of polynomials (s n (x))^ D =0 
has been traditionally defined algebraically by the identity 

n 

E v s n (x) = p n -k{y) s k (x) (2) 

fe=0 

where (p ra (^))^o ^ s itself a divided power sequence of polynomials. For example, the Bernoulli polynomials 
are Sheffer with respect to (x n /nl)^L . Thus, a priori, the Sheffer sequence is a less basic concept than that 
of divided power sequences — as far as convolutiion identities is concerned. 

At the Franco- Quebecois Workshop in May 1991, we asked what sort of "shiftless" Umbral Calculus 
would arise if the operator E v was replaced by some other shift-invariant operator : K[x] — > K[x, y]. 

a 

F^ Pn (x) = ^ p k {x) p n _ k (y) (3) 

k=0 

(We write F&> so as not to imply that F^F^ Z ' is necessarily equivalent to F^ y+Z " > ). In section 0, we will 
show that only Sheffer sequences obey equation |3|. Thus, Sheffer sequences are a much more natural subject 
of study than is the special case of divided power sequences. We also show some connections with the theory 
of generalized translation operators and Cauchy problems as presented in jg]. 

In section ^ we seek parallel results for divided power sequences of symmetric functions. Surprisingly, 
up to a constant, the only "Sheffer" sequences of symmetric functions are the divided power sequences 
themselves. 

We end sections || and || with applications to coalgebra theory. These results may be safely skipped 
by any non-specialist. Solutions to equation [3] are interpreted as cocommutative coalgebras, and classified 
according to their coalgebraic properties. 



2 Polynomials 

2.1 Notation 

Let if be a field of characteristic zero, and let x,y be indeterminates. Consider a if-linear map </> : K[x] - 
K[x]. Then <fi has a unique K [y] -linear extension </>' to K[x,y]. By an abuse of notation, we will denote 
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and 4>' by the same symbol <f>. Note that if is a linear map on if [x] and 9 is a linear map on if [y], then 
cj> and 9 commute when considered as maps on K[x,y]. Nevertheless, <\> and 9 do not necessarily commute 
with maps ip : if [x] — > K[x, y] such as the shift operator. 

Now, consider the natural isomorphism tt : K[x] — > if [y]. There is a unique map which we will 
denote T y (f> such that T y cf> o n = tt o Often a linear map if [x] — > K[x] will be denoted (j) x with x as a 
subscript. In that case, T^<j) x will be denoted <j) y . For example, if D x is the derivative with respect to x, 
then Dj, is the derivative with respect to y. Similarly, if e x is the evaluation map at x = 0, e x p(x) — p(0), 
then e y is the evaluation map at y = 0. Essentially, <p y behaves with respect to y in the same way as 4> x does 
with respect to x. 

For n a nonnegative integer, let p n {x) be a polynomial of degree n with coefficients in K and let 
be a if -linear operator if[x] — > if[x,y] which we propose as a possible solution to equation ||. 

Note that we must assume that F^ v > is linear in order to characterize such operators satisfying 
equation since equation || specifies the value of F^ v > only on a basis of if [x]. 

Finally, we note that in the above notation there are really two kinds of "shifts" E y : p(x) i— > p(x + y). 
If y is taken as a constant, then i£ 9 : if [x] — > K[x\. Whereas, if y is taken as a variable, then E v : if [x] — > 
if[x,j/]. However, commutation with one shift guarantees commutation with the other as the next lemma 
shows. 

Lemma 2.1 Let 9 be a linear operator on K[x] (and thus on K[x,y\). Then 9E C — E c 9 for all c S if if 
and only if 9E y = E y 9. 

Proof: (If) Trivial, evaluate at y = c. 

(Only if) For any polynomial p(x), the expressions E y 9p(x) and 9E y p(x) agree infinitely often when 
thought of as polynomials taking values in K[x\. Thus, they must be the same polynomial, and 9E y = E v 9.0 

2.2 Sheffer Theorem 

In this section, we make the additional assumption that F^ is shift-invariant for all y. 

Theorem 2.1 (Sheffer Theorem) Given F^ and (p r t(x))^° =0 as above, the following two statements are 
equivalent. 

1. F^ and {pn(x))^L obey equation^. 

2. P x = e y o F (v) 

is an invertible shift-invariant operator on if [x], (Pn(^))^Lo * s Sheffer relative to the 
divided power sequence (P~ 1 p n (x))^ =0 , and F^ = P y E y . 



2.2 Shcffcr Theorem 
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Proof: (2 implies 1): Define q n (x) = P x 1 p n (x) or equivalently q n {y) = -P y 1 Pn(y)- By hypothesis, 
(g n (x))^ is a divided power sequence. That is to say, 

n 

E y q n {x) = ^2 <lk(x) q n -k(y)- 
Now, operate on both sides of the identity with P x P y . Keeping in mind that P X E V — E V P X , we then get 

n n 

Ftopnix) = P y EyP x q n (x) = J2 (P X qk(x))(P y q n -k(y)) = £ P*( X ) P»-*(v)- 

k=Q k=0 

(1 implies 2): By hypothesis, P x is shift-invariant, but we must now show that P x is invertible. 
Since po(0) is a nonzero constant, P x p n {x) is a polynomial of degree n for all n. Hence, P x is an invertible 
shift-invariant operator. 

We may now let q n {x) = P- X p n (x) and = P^F^. It remains now to show that = E v '. 
By the above reasoning, 

n 

G {v) q n (x) = ^2 1k( x ) 1n-k(y)- 

k=0 

Now, apply e y to both sides. Since e y G^ = e y Py 1 P y E v is the identity I x , we have 

n 

q n (x) = ^ 1k(x) <?„_fc(0). 

k=0 

In other words, q n (0) = for n > and <7o(0) = 1- 

Since F^ y ' and P y are shift-invariant, G^ is also shift-invariant. Thus, we can now apply 
Theorem 5.3] which shows that G">> = E y . That is to say, (q n (x))%L is a divided power sequence and 

(Pn(a0)£=o is Sheffer - D 

The above theorem yields interesting Sheffer sequences identities. We illustrate this with three examples: 
the Hermite polynomials, the Laguerre polynomials and the Bernoulli polynomials of the second kind. Let 
(Pn(%))%Lo De a Sheffer sequence relative to (q n (x))^ =0 . By the First Expansion Theorem (jlj], Theorem 2]), 
the operator P y which maps q n (y) to p n (y) has expansion 

oo 

P y = J2 Pn(0) Q y 
k=Q 

where Q y is the delta operator of (<?n(y))^Lo- Note that every shift-invariant operator can be represented as 
an integral operator (see M). 
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2.2.1 Hermite 

Let (H^(x))^L Q be the sequence of Hermite polynomials of variance v where v is a real number (see fl7| , 
sect. 10]). Its generating function is 

oc 

Hfc(x) t k = e xt ~ ut ' 

k=Q 

It follows that P v = e- yD2 ' 2 . If v < 0, then 



vt 2 /2 



e-" D / 2 p(x) - — / e"« p(z + u) du, 

\J-2-KV J-oo 

and 

i /*°° n 
== / e^^H^x + y + u)du = Y, ^(x) K_ k (y). 
-2-ku J_ 0O f-' 



k=0 



2.2.2 Laguerre 



Let (L"(a;))^° =0 be the sequence of Laguerre polynomials of order a where a is a real number (see |T^, 
sect. 11]). Its generating function is 

oo 



fc=0 

y 



Since Q = D/(D - I), it follows that P y = (I - D) a+1 . If a < -1, then 



(I - D) a+1 p(x) = / t- a - 2 e"* p(x + t)dt, 

T(-a- 1) Jo 



and 

i r°° n 
7T / t-*- 2 e~* L^(x + y + 1) dt = K-k(v)- 



r(- 



2.2.3 Bernoulli 

Let (&"(x))^L be the sequence of Bernoulli polynomials of the second kind. Its generating function is 

oc 

fc=0 toV ; 

In this case, 

fX+l 

Pyp(x) — / p(u)du. 

J X 

Thus, we have 



/ b n (y + u) du — ^2 bk(x) b n - k (y) 



2.3 Generalized Shcffcr 
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2.3 Generalized Sheffer 



Let us now remove the condition that F^ v > be shift-invariant which was so crucial to Theorem 2.1. Im- 
mediately, we have new solutions to equation ^| In fact, any sequence of polynomials (Pn(aO)^o (with 
Aegp n {x) — n) gives rise to a unique operator of which verifies equation ^. 

Theorem 2.2 (Generalized Sheffer Theorem) Let (pn(aO)^Lo be an V sequence of polynomials such that 
degp n (x) — n. The relation 

. . _ J p n -i{x) ifn>0, and 
<°JPn[X) - | Q 4 / n = 

defines a unique linear operator Q. Furthermore, the relations 

q n (0) = S n0 , 

and 

, . / g n _i(x) ifn>0,and 
= [ Q tfn = 

define a unique sequence of polynomials (q n (x))%L which in the philosophy of J7^ / would be called a divided 
power sequence relative to or basic for Q. The relation 

P x q n {x) = p„(x) 

defines a K -linear operator P x . (Incidentally, P x is Q-invariant and invertible.) The only solution F^ y > to 
equation | is P y GW where G^ is given by the convergent sum 

oo 

g(») = y ?»(») or- (4) 

Proof: Let us first check that all the objects mentioned above are well-defined. Since (p n (a;))^L is 
a basis for K[x], Q is well defined and it lowers the degree of any polynomial by one. Thus, Q _1 is well 
defined up to a constant. Since the constant term of q n (x) is given, q n (x) is well defined. By induction, Q n 
lowers the degree of any polynomial by n; thus, the sum giving G^ is in fact convergent. P x is of course 
well defined and invertible since (g n (;r))^L and (p n (:r))$£L are both sequences of polynomials. Thus, F^ 
is well defined. 

P x is Q-invariant because 

P x Qq„(x) = P x p n (x) = p„-i(x) = Qq„-i(x) = QP x q n {x). 

Again uniqueness of solution is automatic, so it will suffice to verify that F^ is in fact a solution. 
Now, as in ||, Lemma 5.2], we have 

oo n 

G [v) q n (x) = Y Qk(y) Q k q n (x) = Y 9k(v) Qn-k(x) (5) 

k=0 k=0 

which given the Q-invariancy of P x can be transformed into equation [|by applying P x P y to both sides, and 
exchanging x and y. □ 

Two explicit examples that illustrate Theorem |2.2| are: 
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(x — 1)™ 

• p n (x) — — — P n ( — ' — I where P n (x) is the nth Legendre polynomial. Here, Q = DxD = 



(nl) 2 \x — 1, 

D + xD 2 . [Lf| Chapter 13, Exercise 11] 

• p n {x) = H n (x/2)/(n\) 2 where H n (x) — H^(x) is the nth Hermite polynomial as defined in Section 2.2.1 . 
Here, Q = \F> + \xD 2 - \D 3 . @ Chapter 13, p. 220] 

In these examples, operators of the form X^^Lo a ™( x ) D k appear where the a n (x) are polynomials. 
In fact, any linear operator on the vector space of polynomials can be represented in this way (see J7], 
Proposition 1], cf. (l6[ Theorems 70 and 77]). The paper j?]] shows an efficient way to calculate the 
polynomials a n (x) explicitly. 

We see that equation |^ imposes no conditions on the sequence (p n {x))^' = Q. So what does it mean 
to be a generalized Sheffer sequence if every sequence is a generalized Sheffer sequence? We can answer this 
question as follows. In [O], it is shown that any sequence (<Zn(£))5?Lo with g n (0) = S n o obeys equation ||. 
These sequences are to F^>^ as divided power sequences are to the shift operator. The theorem above says 
not only that (p n (x))££_g is generalized Sheffer, but also how it is so. That is to say, given (pn(x))^ =0 there 
is a unique operator Gf") with a unique -invariant operator Q with a unique basic sequence (q n (x))^ =0 . 
It is this sequence that (p„(x))gl n is Sheffer with respect to, and P x is the Sheffer operator relating the two 
sequences (cf. [jisj or jDj Chapter 13]). The Hermite example above shows that a suitable choice of norming 
constants may change the associated basic sequence. For more information, see ||. 

Finally, we note that although equation ^ does not impose any conditions on (p n (x))^L , it does 
impose certain conditions on the operators F^ y \ As seen above, we can multiply by any invertible 
operator K[x] — > K[x}. Moreover, e y o is clearly invertible. Thus, without a real loss of generality we 
can assume that e y o F^ is the identity. 

Let us partition the set of all linear operators (other than constant multiples of the identity) according 
to which operators commute with which operators (cf. [Q, 19 and [|6[ Chapter 13]). Then using the 



methods of [Q it can be shown that each equivalence class contains exactly one possible value of F^ such 
that e y o F^y>is the identity. 

In particular, the class of shift-invariant operators contains only such solutions of the form F^ = E v 
as we saw above. 



We now want to point out some connections with generalized translation operators. The operators 
of equation || are generalized translation operators in the sense of Levitan (see Q ) . The series on the right- 
hand side of equation [| is called a Taylor-Delsarte series since they were studied in @] . Levitan stresses the 
importance of the infinitesimal generator of the operators . In our case it is easy to show that 



Proposition 2.1 Let (q n {x))^ , Q, and G^ be as in Theorem 2.L Then we have 



Km =E( £> ®)(°) 3* 



2.3 Generalized Shcffcr 
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Proof: Apply the left hand side to the basis (q n (x))'£L . Then equation |3| yields 
lim q n (x) = lim V" q n -k{x) qk(y)/y 

y^Q y y^O J 

Now, it follows from qk(0) = Sok that 

nv _ f o ™ / 00 \ 

lim q n (x) = V (£»g fe )(0) g„_ fc (.x) = V (£>g fc )(0) Q fe q n {x).U 

In particular, it follows from the First Expansion Theorem |l7|, Theorem 2] that the right hand side 
sums to D if Q is a delta operator with basic set {q n {x))'^' =0 . 

In B, Levitan also gives a systematic exposition of the relation between generalized translation 
operators and Cauchy problems (i.e, partial differential equations with initial data). In our case, we have 
the following Cauchy problem (cf. [0, Theorem 5]): 



Proposition 2.2 (Cauchy problem) Let (q n {x))°£L , Q, and G^ v ' be as in Theorem 2.1, then for all 
polynomials p(x) we have u(x, y) = G^ v 'p(x) as a solution of the following Cauchy problem 

Q x u = QyU 

u(x,0) = p(x) 

Proof: First, note that u(x,0) — p(x) because G^ = I. Since (q n (x))^ =0 is a basis, it suffices to 
show that Q x G^q n (x) — Q y G^ yS> q n (x). This follows directly from equation 0. □ 



If Q = D in Proposition |2.2j , then we can easily compute u as follows: Define new variables £ = x and 
n = x + y. Since D x = + D n and D y = D Vl the differential equation transforms into D^u — with 
solution u{x, y) — f(n) = f(x + y). Now, set y — which yields p = f. Hence, u(x, y) — p(x + y) as expected. 

Another way to solve this Cauchy problem is to proceed as Heaviside did in the previous century: Fix 
x and treat D x as a formal constant. Then the Cauchy problem becomes an ordinary differential equation 
whose solution is readily seen to be u(x,y) = e yDlc p(x) which equals p(x + y) by the First Expansion 
Theorem |l7], Theorem 2]. 



If Q = cD + xD 2 (cf. the second example below Theorem 2/2 where c = 1) and c > ^, then it follows from 
H Theorem 2.4.2.6] that 



2tt 

2 JAC-1 



u{x, y) = -z- —, j— jT / p(x + y - 2^/xy cos^>) (sin 
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where B denotes the beta function. 

The relation between Cauchy problems and generalized translation operators is due to Delsarte (see || , for 
recent developments sec and references therein). Delsarte mainly considered the Hankel translation, 
which is associated with the Sturm-Liouvillc operator 

d 2 2v d 

x dx 2 x dx 

A closed form for the Hankel translation is given by (see e.g. [Q, p. 4]) 

GiV) PW = Ittl'fi fp[{* 2 +V 2 - 2yxcos9y/ 2 }(sme) 2 ^de. 

r(i/)r(i/2) j 

An Umbral Calculus based on the Hankel translation operator is presented in Q. This Umbral 
Calculus is related to Bessel functions. 



2.4 Coalgebra 

The above can be profitably recast in the terminology of coalgebras (see jL4| for the relation between Umbral 
Calculus and coalgebras). A coalgebra is a vector space V equipped with a comultiplication A : V — > V ® V 
and a counitary map e : V — > K . These maps must be coassociative 

(J ® A) o A = (A ® 7) o A (6) 

and obey the counitary property 

(e®7)oA = J= (7®e)oA. (7) 

Now, K[x, y] is isomorphic to the tensor product K[x]®K{x], so any F — F^ v ' (satisfying equation^) 
would be a potential candidate for a comultiplication map. Equation |(] is automatically satisfied: 

{F®I)oFp n (x) = Pi(%) ®Pj(x) ®Pk{x) 

i-\-j-\-k—n 

= (7 OF) oF Pn (x). 

Moreover, F is automatically cocommutative since X]fc=o Pk( x ) Pn-k(y) is symmetric in x and y. 
By equation [?], 

p n (x) = (e (g) I)Fp n (x) 



= (e<g>7)^ p k (x) ® p n - k {x) 

n 

= X! ( £ P k ( X )) Pn-k(x). 
k=0 

Since {p n (x) : n G N} is a basis, we have epk(x) = Sko- For example, e is the "evaluation at zero" operator 
if, as in @, p n (0) = S n0 . 

We have thus proven the following proposition. 
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Proposition 2.3 All P'(v) satisfying equation^ define distinct (yet isomorphic) cohomogeneous cocommu- 
tative coalgebras. Conversely, any cohomogeneous coalgebra isomorphic to (K\x\, E v ) yields a solution to 
equation H. 



Corollary 2.1 Suppose together with (p n (a;))^_Q obeys equation ^, and together with {p' n (x)) 
also obeys equation Then the two maps e and e' defined by 

e 'Pn{ x ) = S n0 

are identical. 



Corollary 2.2 Suppose i^W together with (p n (af))JJLo obeys equation and the resulting coalgebra is in 
fact a bialgebra with respect to the usual multiplication of polynomials. Then F^ y ' is the map E v ~ c for some 
constant c. Thus, (p n (x))%L is a Sheffer sequence. The counitary map e is evaluation at x — c. These 
bialgebras are then Hopf algebras when equipped with the antipode oj : (y + c) n i— > (— l)"(y + c) n . 

Proof: If Fto is an algebra map, then F^ is the substitution for x of some polynomial r(x, y). By 
degree considerations in equation ||, r(x,y) must be of degree one. Moreover, since 

F (y) 

is cocommutative, 

r(x, y) must be symmetric in x and y. Thus, r(x, y) = a(x + y) — c. Consideration of the leading coefficients 
in equation || indicates that a must be zero. Thus, F^ = Ev- C . The remaining results are easily verified. 
□ 



3 Symmetric Functions 



3.1 Introduction 

In |J, the notion (and combinatorial interpretation) of divided power sequences is extended to the domain 
of symmetric functions. A linear divided powers sequence of symmetric functions (p n (xi, x 2 , ■ . - ))jt°=o ^ s 
a sequence of homogeneous symmetric functions — one of each degree — obeying the following convolution 
identity 

E y p n (x 1 ,x 2 , • ■ •) = ^ Pk(xi,x 2 , ■ ■ •) p„_fe(y,0, 0, . . .) 

where the symmetric shift E y is defined by the rule 

E v q(x\,X2, ■ ■■) = q(y, xi, x 2 , ■ ■ ■)■ 

Well-known examples of linear divided power sequences of symmetric functions include the elementary 
e n (xi, x 2 , ■ ■ •) and complete h n (xi, x 2 , ■ ■ ■) symmetric functions. 
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Suppose we now generalize to 



F y p n (x 1 ,X 2 , ■ ■ ■) = X! Pk( x l> x 2, ■ ■ ■) Pn-k 
k=0 



{y, 0,0,...) 



where p n {xi, x 2l ■ ■ ■) is a sequence of homogeneous symmetric functions — one for each degree — and F v is a 
linear operator. In this case, there is not much to say about F v . It is not defined on a basis, so there are 
not enough constraints to characterize it completely. 

Clearly, we are considering the wrong generalization of polynomial sequences. We must turn to the 
subject of ifTof , full sequences of symmetric functions, since it is those sequences which serve as a useful basis 
for the space of symmetric functions. 

3.2 Notation 

A partition A is an eventually zero, decreasing sequence of natural numbers Ai > A2 > • • • = 0. Its conjugate, 
denoted A', is defined by the rule 



We will compare partitions and/or vectors in two different ways. 

• First, they can be compared coordinate wise: a < j3 if and only if ai < Pi for all i. 

• Second, they can be compared using the reverse lexicographical order. That is to say, they are ordered 
as if they were words written in Hebrew or Arabic (from right to left), a <C (3 if and only if there is an 
i such that oti < Pi and ctj — Pj for all j > i. 

Let V be the set of all partitions and V n be the set of all partitions summing to n. Clearly, only 
<C is a total ordering of V . In fact, < is a strengthening of the < relation which itself is so weak as to be 
equality when restricted to V n - 

The monomial symmetric functions m\(xi,X2, ■ ■ ■) for A £ Vn form a basis for the vector space of 
homogeneous symmetric functions of degree n. In fact, (m\i{x\, x 2 , ■ ■ -))\eP wiU be our canonical example 
of a full sequence (just as (a; n )^_ is the typical sequence of polynomials). 

In general, in a full sequence (p\(xi, x%, . . .))xe-p, the symmetric functions p\(xi,x 2 , ■ ■ ■) must be 
homogeneous of degree n (for A € Vn)- Moreover, they must have expansions in terms of the monomial 
symmetric functions whose index follows A' in reverse lexicographical order 



Xi = \{j:X j >i}\. 




(8) 



where b\\ is never zero. 



3.3 Shcffcr Theorem 
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A full sequence is thus a basis for the space of symmetric functions. 

Even though p\(x%, x 2 , ■ ■ •) is only defined for A a partition, it will be convenient to extend its 
definition to all vectors of integers with finite support. If a, is always nonnegative, then there is a unique 
partition A which is a permutation of a. We then write 

Pa{xi,X 2 , ...) = P\(X1,X 2 , ■ ■ •)■ 

On the other hand, if cc, < for some i, we write 

Pa{xi,X 2l . . .) = 0. 

Finally, we must define a few linear operators; the multivariate symmetric derivative D\ is most 
simply defined by 

D\m tl {x 1 ,x 2 , ■■■) = "V-a 

while the augmentation e is defined by 

ep{x 1 ,x 2 , ■ ■ •) =p(0,0, . . .). 

Note that E a = J2^Lo a ™-D(n)- A linear operator 6 is said to be shift-invariant is E a 9 = 9E a . In that case, 
we have the following convergent expansion of 9 in terms of D\ : 

= ^ ^ m \(xi,x 2 , . . .)) D x . 

A 

Now, we can define the object of interest; a full divided powers sequence is a full sequence of symmetric 
functions (p\(xi, x 2 , . . which obeys the convolution identity 

E y p\(xi,x 2 , • • •) = X! Pol{xx,X2, ■ ■ ■) pa-q(j/,0, 0, . . .) 

a 

where the sum is over all integer vectors a with finite support. 
3.3 Sheffer Theorem 

What linear operators F v and full sequences p\(xi, x 2 , . . .) obey 

F v p\(xi,x 2 , ■■■) = >] p a (xi,x 2 , . . .) p\- a (y, 0, 0, . . .)? (9) 

a 



Theorem 3.1 (Sheffer Theorem) Given that F v is a shift-invariant operator obeying equation ^ then 
F y = cE y . In other words, (p\(xi,x 2 , . . -))\£-p is up to constant factor equal to a full divided power sequence 
of symmetric functions. 



12 



3 SYMMETRIC FUNCTIONS 



Proof: First, consider F°. 

F°px{x 1 ,x 2 , ■■■)=/, Pa(xi,x 2 , . . .) pa-q(0, 0,0, . . .)■ 

a 

However, for a ^ (0), p a (0, 0, . . .) is zero while }3(o)(0, 0, . . .) ~ 0. 

Without loss of generality, we can assume that c = 1. Otherwise, replace F v with -F y and 
p\(xi, X2, ■ ■ ■ ) with ^p\(xi, X2, ■ ■ ■)• It remains then to show that F v = E v . 

Since F y and E v are both shift-invariant, so is their difference which we can then expand in the 

form 

F v_ E v = Y j c x D x . 

A 

We will show by induction on A (ordered reverse lexicographically) that c\ = and thus F v = E v . The base 
case A = (0) has already been dispensed with. 

Let A € V n (n > 0), and suppose that c p = for [i <C A e V n and for [i e V m with m < n. We must 
show that c\ — 0. By induction, 

(Fy-Ey) Px ,(x 1 ,x 2 ,...) = c x byx> 

where the b sequence is defined by equation ||. However, the right hand side is equal to 

P\'(X1,X 2 , ■ ■ •) ~ P\>(y,X 1 ,X 2 , ■■■)+ P\'-a(xi,X 2 , ■ ■ .) p a (y,0,0, . . .) 

Q^(O) 

which is homogeneous of degree n in the variables xi, x 2 , . . . , and y. Thus, the right hand side has no 
constant term. Therefore, the constant c\b\>\> must be zero. However, b vll is never zero, so we must have 
ca = 0.D 

Open Problem: What happens if we no longer assume that F v is shift-invariant? Do we get an 
analog of Proposition 2.2 ? 



3.4 Coalgebra 

As seen in || , all operators of the form F v obeying [j] serve as the comultiplication of a (stronly) cohomo- 
geneous cocommutative Hopf algebra over the symmetric functions, and conversely. For the symmetric shift 
operator, for example, the augmentation e is the counitary map, and the antipode is the classical involution 
of symmetric functions 

uhn(xi,x 3 , ■■■) = (-l) n e n (xi,X2, ■ ■ .)• 
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